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fections of never infected sites occur at rate proportional to A instead is con- 
sidered. It is known that in dimension one the epidemic started from one 



' infected cannot survive when is less than the contact process' critical value, 

CM : 

• , while survival is possible when n is greater than that value. In the former 

■ case the span of the epidemic is shown to decay exponentially in space and 
in time. In the latter case and for A less than fi, the ratio of the endmost 

■ infected site's velocity to that of the contact process is shown to be no greater 
^ . than X/fi. 
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X 1 Introduction and main results 

The three state contact process is a continuous-time Markov process Q on the space 
of configurations {—1,0,1}^ with transition rates corresponding to the following 
local prescription. Flips of C,t{x)^ the state of site a; G Z at time t, occur according 
to the rules: 1 — )■ at rate 1, — 1 — )■ 1 at rate An(x), and — > 1 at rate fin{x), 
where n{x) takes values 0, 1, or 2, with regard to the number ofy = x — l,x + l such 
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that Ct{y) = 1, and the parameters A, fi are positive and finite. The epidemiological 
interpretation of the process derives from considering sites in state 1 as infected, sites 
in state as susceptible and previously infected, and sites in state —1 as susceptible 
and never infected. The process falls into the subject of interacting particles, general 
information about which may be found in [31 [7] . 

Let denote the process with initial configuration rjo such that the origin is infected 
and all other sites are susceptible and never infected. The process is said to survive 
if P{Ct° survives) > 0, where {(^° survives} is a shorthand for {Vt > 0, Ct"{x) = 
1 for some x}, while otherwise it is said to die out. Supposing the process survives 
and letting denote the rightmost infected site in C*, the limit of t^^Vf as t — ?■ oo 
on {(^° survives} is referred to as the asymptotic velocity of the rightmost infected. 

The basic one-dimensional contact process, which is the case X = fi here, and the 
forest fire model, which is the case = here, are extensively studied in the liter- 
ature, see [21 E] for a review. A fundamental fact about the former needed to state 
our results is the existence of a positive and finite value fic at which the following 
dichotomy occurs. The contact process dies out for values of the parameter less than 
the so-called critical value fic, and survives for values greater that fi^- 
For any /i such that fi < fic, as shown in [3], the process dies out. Taking a different 
approach here permits showing that the following stronger statement holds. 

Theorem 1.1. For all A and fi such that fi < fic there exists 6 < 1 such that 
P (3t s.t., C,t^{n) = 1 or Ct"{—n) = 1) < 5", for all n > 1; further, there exist C 
and 7 > such that P(3x s.t., = 1) < Ce"^*, for all t > 0. 

Some remarks about the proof of Theorem 11.11 are as follows. That of the first part 
involves showing that the probability that the span of infected sites of a subcritical 
contact process never expands is bounded away from zero uniformly over finite initial 
configurations. Ad-hoc arguments based on the extension of this for the three state 
contact process are used in the proof of the second part for circumventing difficulties 
stemming from the lack of monotonicity of the process. 

Turning to the case that fi > fic and /i > A, it is shown in ^ that the process with 
parameters as such survives. (In fact, the analogous result for the d- dimensional 
lattice process for a notion stronger than that of survival is established in Theorem 
3 there). Further in this shown in [L0\, the asymptotic velocity of the 
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rightmost infected exists and is almost surely a positive constant. We prove the 
following comparison result. 

Theorem 1.2. Let A and fi be such that fi > fic o-nd fi > X. Let a be the asymptotic 
velocity of the rightmost infected of the process with parameters (A,yu), and /3 be that 
of the contact process with parameter fi. Then, for any such A and ^, a < (A//i)/3. 

Under the assumptions of the last theorem above, known upper bounds of (5 in 
terms of /i (see p. 289 in [7J) yield corresponding upper bounds of a in terms of A 
and /i as corollaries of this result. The technique of proof of this theorem relies on 
comparison of the growth of the rightmost infected sites of a sequence of contact 
processes defined iteratively on the trajectory of the rightmost infected site of the 
process. 

In the following preparatory section the graphical representation is explained and 
some known results we use are stated. The remainder of the paper is then devoted 
to proofs; that of Theorem 1.1 is in Section 3, while that of Theorem 1.2 is given in 
Section 4. 

2 Preliminaries 

Graphical representations, introduced by Harris p], are an important tool in the 
study of particle systems which aids visualizing their imbeding in space-time. Here 
it is intended for constructing three state contact processes with parameters (A, /i) 
and contact processes with parameter /i, started from different configurations at 
different times, on the same probability space. Abundant use of this representation 
will be made in proofs below. 

Suppose that /i > A and, for all integer x and y = x — l,x + 1, let {Tlf'^\n > 1} 
and {Un^'^\n > 1} be the event times of Poisson processes at rates A and fi — X 
respectively. (The case that A > /i is similar by considering Poisson processes at 
rates /i and A — /i instead). Let also {S!^,n > 1} be the event times of a Poisson 
process at rate 1. All Poisson processes introduced are independent. 
Consider Z x [0,oo), where x denotes Cartesian product, thought of as giving a 
time line to each site in Z. The graphical representation for parameters (A,yu) and 
Ct^'^\ t > s, the three state contact process started from a configuration rj at time 
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s > 0, for a given realization of the before- mentioned ensemble of Poisson processes 
are defined as follows. At all times T^^'^^ — t place a directed X- arrow from x x t 
toyxt, and, for i > s, if C?-\x) = 1 and Ct-'\y) = or Ct-'\y) = -1 then 
set Ci^''^^(y) = 1. (Here Ct-(^) denotes the hmit of Ct-e(^) as e — >■ 0). At all times 
Iji^'V) — f place a directed (/x — X)- arrow from x x t to y x t, and, for t > s, if 
Cf!'''(a;) = 1 and Ct-'\y) = then set ct"\y) = 1. Finally, at aU times = t 
place a recovery mark at x x t, and, for t > s, if (^f!f\x) — 1 then set Cf''^\x) — 0. 
Further, t > s, the (set valued) contact process parameter // started from ^ at 
time s > 0, is defined via paths of the graphical representation, which are defined 
as follows. The existence of a connected oriented path from x x s to y x t, t > s, 
that moves along arrows (of either type) in the direction of the arrow and along 
vertical segments of time- axes without passing through a recovery mark is denoted 
asxxs^yxt, while, that x x s — > y x i for some x e A and y E B, is denoted as 
A X s ^ B X t. It is immediate that letting ^f^^^{x:Axs^xxt} gives the 
correct transition rates (where the equivalence with the configuration valued contact 
process can easily be seen by noting that the two types of susceptibility merge when 
X — ii and regarding sites of ^f'^^ as infected and others as susceptible). To simplify 
notation we will write C,"^ for and for and, further, for an integer 7, we 
will write I x s instead of {/} x s, and n 7 7^ instead of ^f- n {/} ^ 0. 

A property known as monotonicity in the starting set of the contact process is a 
well known immediate consequence of the definition by the graphical representation. 
Here, monotonicity will simply refer to the following form of this property that 
facihtates its apphcations below. If a path constrained on D from Ax s to B xt 
exists, then a path constrained on D' from A' x s to B x t exists for any D' ^ D 
and A' D A, where a path is said to be constrained on a subset of the integers if it 
includes vertical segments of time axes of sites of that subset only. The other basic 
property of the contact process we use is known as self duality. To state it, let {^f) 
and {^f) be two contact processes with the same parameter started from A and B 
respectively, then, 

P(e,^nB7^0) = P(ef n/1^0), (2.1) 

for all t > 0. This equahty can be seen by considering paths of the graphical 
representation that move along time axes in decreasing time direction and along 
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arrows in direction opposite to that of the arrow, and noting that the law of these 
paths is the same as that of the paths going forward in time defined above. See [3] 
and [3 E] for more information on duahty. 

A miscellany of known results that are used in the proofs is collected together in the 
remainder of this section. First, an observation regarding monotonicity of the three 
state contact process which can be found within the last section in [H] is presented. 
Additional information regarding this property along with a different proof of this 
one can be found in the last chapter of pTj. 

Proposition 2.1. Endow the space of configurations with the natural partial order- 
ing, C < C if and only ifC{x) < C{x) for all x. Consider the graphical representation 
for (A,/i) such that n> X. If r] and r]' are such that t] < ?]' , then < , for all t. 

Two well known results for the contact process are presented next; for proofs see 
[21 E]. To state them, let denote the contact process parameter /i started from 
A. 

Lemma 2.2. Let Rf = sup^f^. For any infinite B such that B C (— c)O,0], 

For the final statement, recall that /ic denotes the critical value of the contact process 
and that \B\ denotes the cardinality of a set B. 

Theorem 2.3. For all ji < there exists ip > independent of A such that 
P(^f ^ 0) < \A\e~^\ for all t > 0. 



3 Proof of Theorem 1.1 



The theorem is obtained as a compound of the two separate propositions in this 
section. 

Lemma 3.1. Let be the contact process parameter fi on {mmA,...,maxA} 

started from A, \A\ < oo. For all fi < fic there exist C, 7 > independent of A such 
that 

P (3s>t s.t., n min A 7^ or n max A 7^ j < Ce"^*, for all t > 0. 



Proof. By monotonicity and translation invariance it is sufficient to prove that there 
exist C, 7 > independent of > such that 

P(3s>t s.t., e?'^^ n ^ or n iV ^ 0) < Ce-^\ for all t > 0. (3.1) 

Define EN,t = {^T'^' n ^ or ^T'^' n ^ 0}, t > 0. We ffist show that there 
exists ip > such that, for any A^, 

P{EN,t) < '2e-^\ for all t > 0. (3.2) 
To this end, we have that there exists a. > such that, for any N, 

P(^[o,A^]niv^0) = P(e°n[-Ar,o]^0) 

< P(^°nZ^ 0) < e"'^* (3.3) 

t > 0, where the equality comes from duality, equation (12. ip . and translation in- 
variance, while the two inequalities come from monotonicity and Theorem 12.31 re- 
spectively. Thus, since ^f*'^^ stochastically dominates .^j'''^^ by monotonicity, (13. 2p 
follows from (13. 3p and translation invariance. 

For every integer A; > 1 define the event D^^k to be such that u & D^^k if and only 
if w G E]\f^s for some s G (A; — 1, A;]. Because the probability of no recovery mark on 
the time axis of or after the ffist time s G (A; — 1, /c] such that u G E^^g and 
before time k is at least e~^, the Markov property for .^j"'^^ gives that, for all A; > 1, 

e''P{D^,k) < PiEN,k). (3.4) 

Considering the event |J -Dat^j+l^j , where [-J denotes the floor function, Boole's in- 

l>0 

equality gives that 

P(3s>t s.t., n ^ or n AT ^ 0) < J] P(D^,,+ l*j) 

/>o 

t > 0. The proof is thus completed since by (13. 4p and then (13. 2p the last display 
implies (J3J]). □ 

The preceding lemma is used in the proof of the next one as well as in that of Lemma 
Sai below. 

Lemma 3.2. Let be the contact process parameter on {minA — 1, . . . , max A + 

1} started from A,\A\ < 00. For all fi < fic there exists e > independent of A such 
that P(Vt > 0,^f C [minA,maxA]) > e. 
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Proof. By monotonicity and translation invariance it is sufficient to show that there 
exists e > independent of such that 

P(Vt>0, eT'^lc[0,iV])>e. (3.5) 

Define EN,t = n + 1 ^ or n -1 ^ 0}. We have that there exists 

ip > such that, for any > 0, 

P{EN,t) < 2e-^*, for all t > 0, (3.6) 

where (13. 6 p follows from (13. 2p by noting that fj'^'^' is stochastically smaller than 
^1 monotonicity, and thus EN,t is bounded above in distribution by -EAr+2,t 

from translation invariance. (Alternatively, (13. 6 p can be proved by arguments akin 
to those used for showing (13. 2p in the proof of the previous statement). 

Define D^^k = {u : u ^ E^^s for some s G {k — 1, k]}, for integer A; > 1. Clearly, 

n D%,, is equal to {vt > Ce?'"^' C [0,N]] and P( fl D%,k) = jim P( H 
k>i k>i k>i 

Further, {-D^^}^^ are monotone decreasing and hence positively correlated. Thus, 
the Harris-FKG inequality (see [21 E]) gives that, for any A^ > 0, 



p(vt>o, ^'^^'cicAT]) >npp^v,.)- 

fc>l 



However, from (13. 6p and elementary properties of infinite products we have that 

there exists e > independent of A^ such that H ~ > e- Since also 

fc>i 

we have that P{Diy k) < ^PiE^^k), shown similarly to (13. 4p . the proof is complete 
from (13. 5p which thus follows from the last display. □ 

We return to consideration of the three state contact process. 

Definition 1. Let X(C) denote the set of infected sites in a configuration (, that is, 

X(C) = {yeZ: Civ) = 1}. 

Let TjN be such that TijiN) = {—N,...,N} and rj^^x) = —1 for all x ^ X^tin), 
N > 0. For A^ = the next result reduces to the first part of Theorem ll.il 

Proposition 3.3. For all A and ^ such that fi < fic there exists e > independent 
of N such that 

P(3t s.t., Ct''iN + n) = 1 or Cl'^'i-N -n) = l) < (1 - e)", for all n > 1. 



Proof. Let := We first show that there exists e > such that, for any 

> 0, 

P(Vt > 0, /f C [-N, N]) > e. (3.7) 

Define the events 5^ = {Vs G (0,1], If C [-iV, iV] } n {/f C [-N + 1,N -1]} and 
Fn = {Vt > 1, /f C [-A^ + l,iV - 1]}. Since {Vt > 0, If C [-N,N]} D 
Fn n -Bat and, by Lemma [3.21 and the Markov property at time 1, there exists e > 
independent of such that P(^Fn\Bn) > e, it is sufficient to show that P{Bn) 
is bounded away from zero uniformly in A^. For this consider the event B'^ that: 
a) no arrow exists from A^xstoA^+lxs and from — A^ x s to — A^ — 1 x s for 
all times s G (0, 1], b) a recovery mark exists within A^ x (0, 1] and — A^ x (0, 1], 
and, c) no arrow exists from A^ — IxstoA^xs and over — A^ + 1 x s to — A^ x s, 
for all times s G (0,1]. Note that b) implies that there is a t G (0,1] such that 
C [— A^ + 1, A^ — 1] and c) assures that this holds for t = 1, and hence by a) we 
have that Bn ^ B'j^. This proves (13. 7p because has strictly positive probability 
which by translation invariance is independent of A^. 

From (13. 7p and monotonicity (of the contact process) we have that indeed for any rj 
such that r]{x) ^ —1, Vx G [minX(?7), maxX(r7)], P(Vt > 0, I{Ct) ^ ^iv)) ^ ^) 
the proof is completed by repeated applications of the Strong Markov Property. 

□ 

In the proof of Proposition 13 .51 below we need to use the preceding proposition as well 
as the next corollary. To state the latter, let H be the collection of configurations 
rj such that |X(r7)| < oo and //(x) 7^ —1, Vs G [minX {■)]), max X {■)])], and further 
define the stopping time := inf{t > : X{C,t) 2 [minX(r7), maxX(r7)]}, rj E H. 
Regarding notation, 1e denotes the indicator of event E throughout. 

Lemma 3.4. For all A and fi such that fi < fic there exist C and 6 > independent 
ofr]eH such that E(e^^''^{^''<->) < C. 

Proof. This follows from Lemma 13.11 by the integral representation of expectation 
since, for any rj ^ H, {t < < 00} is bounded above in distribution by {3 s > 
t s.t., is'-"^ n minX(r/) ^ or ^T^"^ n maxX(r7) ^ 0}. □ 

Consider with parameters (A,/i) and let It = X{Ct°). The final statement of this 
section is the second part of Theorem II. 1[ 
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Proposition 3.5. For all X and jj such that ji < there exist C, 7 > such that 
P(/t 7^ 0) < Ce~^\ for all t > 0. 

Proof. Define the stopping times = m{{t : max It — mm It = k}, define also 
K = mi{k : = 00} and ax = inf{s > : Ig+rK-i = 0}- Clearly {It 7^ 0} equals 
{tk-1 + o'k > t}, thus, showing that r^-i and ax are exponentially bounded implies 
the statement since the sum of two exponentially bounded random variables is itself 
exponentially bounded (a simple proof of this fact can be seen by using the integral 
representation of expectation, the Chernoff bound and then the Cauchy-Schwartz 
inequality). Towards this, because K is exponentially bounded by Proposition 13.31 
and by set theory we have that, for all a > 0, 

P(rx-i >t)< P{K > \at])+P{TK-i >t,K < \at]), 

t > 0, it suffices to show that (i) there is a > such that r^-i is exponentially 
bounded on {K < [at] } and, by repeating the argument in the last display, that 
(ii) aK is exponentially bounded on {K < \t]}. 

Towards (i), let H and C, 6* > be as in Lemma 13^ By the Strong Markov Property 
and because G if, we have that 

> 1, which by iteration gives that E(e^^'="^'^fc<°°') < C^. Using this and set theory 
gives that, for all a > 0, 

\at-] 

PiTK-i>t,K <\at]) < ^e~'*E(e'"'=-^'<-^-i<°°>) 

k=l 

< \at]e-^'C^^'\ 

t > 0, and the claim follows from the last display by choosing a > such that 
e-^CM < 1. 

Towards (ii), let ''^^ denote the contact process parameter on {1, . . . , fc} started 
from all sites infected, it then follows from Theorem 12.31 that the X]fc=i-P(^fc > 
t,K = k) is exponentially bounded in t, since {o'kl{K=k} > t} is stochastically 
bounded above by {^j"'^''^^ 7^ 0}. 

□ 



9 



Remark 2. It follows from Proposition 13.31 and bounded dominated convergence 
that E|(^j'"'| — 7- 0, as t — 7- oo. Neither the technique of the proof of Theorem 6.1 in 
[5j nor that of Proposition 1.1 in [1] adapt to extend this conclusion to Proposition 
13.51 due to lack of properties of Q analogous to monotonicity and (sub)additivity of 
the contact process respectively. 



4 Proof of Theorem 1.2 



Let be the three state contact process with parameters (A,/i) and initial config- 
uration fj such that f]{x) = 1 for all x < and f]{x) = —1 for all a; > 1. Let also 
ft = supZ{(t ) and Xt = supg^jf^. In this section we concentrate on the study of ft, 
where the necessary connection between (t ^iid (t° establishing Theorem 11.21 is 
given by Corollary 14 . 2 1 b elow . The following lemma is required in the latter's proof. 

Lemma 4.1. If ^ > X, then — — )■ a almost surely, where a = inf — and a G 

n _ n>o n 

X 

[— oo, oo). // additionally a > —oo, then — ^ a in V- . 

n 

Proof. Let rjy denote the configuration such that riy{z) = 1 for all z < y, and 
riy{z) = —1 for all z > y + 1. For any times s and u such that s < u, define 



X 



= max{y : Ct''""'^\y) = 1; for some t G [s, u]} — Xg 



where, note that, xo,m = Xu- We aim to show that {xm,n,^ < n} satisfies the 
conditions of Theorem 2.6, Chapter VI in [7J, known as the subadditive ergodic 
theorem. We have that 

since, by monotonicity in the initial configuration. Proposition 12. H Cl^"^^'^^ > Cti 
for all t > s. We further have that Xg^u is equal in distribution to x^^u-s and is 
independent of Xq.s by translation invariance and independence of Poisson processes 
at disjoint parts of the graphical representation respectively. Thus, 

b) {x[n-i)k,nk,'n' > 1} are i.i.d. for each A; > 1, 

and, furthermore, 

c) {xm.,m+ki /c > 0} = {xm+i,m+fc+i , /c > 0} in distribution, for each m > 1. 
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By ignoring recovery marks in the representation, Xt is bounded above in distribution 
by the number of arrivals of a Poisson process at rate A in (0,t], and thus, from 
standard properties of Poisson processes we also have that 

d) E(max{a;o,i, 0}) < oo. 

The result's statement follows from the conclusion of the before-mentioned theorem 
since the conditions under which it holds correspond to a)-d) above. □ 

Let A and /i be such that fi > fic and /i > A and, further, let a > be the 
corresponding value of the asymptotic velocity of the rightmost infected. The next 
statement is obtained based on results in [TO] . 
Eft 

Corollary 4.2. — y a. 

Proof. It is deduced by use of the restart argument in Lemma 4.4 in that 

- — > a, almost surely, (4.1) 

since both Yn and Ty^^ in its statement are almost surely finite from Proposition 4.2 
of the same paper. From Lemma S]T] and because x„ > fn, the last display gives that 

X 

— — )■ a in for a > 0, so that by the direct part of the theorem in section 13.7 
n 

in [12] it follows that x„/n are uniformly integrable and thus, using that f„ < Xn 

again, f^/n also are. The latter along with (14. ip imply from the reverse part of 



the before-mentioned theorem in [12] that — — )■ a in L^. The extension along real 

n 

times then comes elementarily by using that max {ft — f^) and max (f„+i — ft) 

iG(n,ra+l] te{n,n+l] 

are bounded above in distribution by the number of arrivals of a Poisson process at 
rate fi in (0, 1]. 

□ 

proof of Theorem Let > 0, be such that = {...,— 1,0} and let also 
i?j = sup ^t- We prove the following stronger statement 

Eft < - E/?°, (4.2) 

for alH > 0, which implies the result from Corollary 14.21 

The first step of the iterative definitions following is outlined with remarks for pur- 
poses of illustration. By couphng, ft = for all t up until the first time s such that 
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fg = Xs and a (yU — A)-arrow exists from to + 1. Observe that the rightmost 
infected of the contact process started at time s from coincides with ft up 

until the first time u, u > s, at which f„ = x„ and a (yU — A)-arrow from f„ to f„ + 1 
is present, and further observe that X(0), the starting set of this contact process, 
equals ^°\sup4°. 

Define iteratively the stopping times 

Vn = inf{t > t;„_i : R^-' = n + 1}, (4.3) 

where vq = and n > 1; define further ^" := ^^(''""^^'""^ t > Vn, and i?" = sup^". 
Then, 

ft = Rt-\ for all t e [vn-i, Vn), (4.4) 

C:' = C U {f„„ + 1}, for all n > 1, (4.5) 

which can be seen to hold from the first and second observation respectively in the 
outline above. Define also Ft = sup{n : Vn < t}. We will show that 

E(Fi) = ^E{xt) (4.6) 



and, further, that 



E(i??-fi) >EFi (4.7) 



if: > 0. Note that, since Xt > rt, (14. 6 p gives that E(Ft) > - — E(ri), which, com- 

A 

bined with (14. 7p . implies (14. 2p . Thus, showing the two last displays above gives (14. 2 p 
from which the proof is complete. 

Let J^t denote the sigma algebra associated to the Poisson processes in the graphical 
representation up to time t and recall that 1e denotes the indicator of event E. 
We first prove (gT]). From we have that - ft = J2n=iiK~^ - Rt)hFt>n}- 
This and the monotone convergence theorem, which applies because -R"~^ > -R" by 
monotonicity of the contact process, give that 

oo 

E(i?° - f,) = J] E {{Rr' - Rt)kF.>n}) , (4.8) 

n=l 

t > 0. Further, Lemma 12.21 and (14. 5 p by use of the Strong Markov Property give 
that 

E {{Rr' - Rt)l{F,>n}) > PiFt > n), (4.9) 
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n > 1, where we used that {Ft > n} = {vn < t} G Thus fl4.7p follows by 

plugging (jl3D into fOjl . 

Towards fl4.6l) some additional definitions are necessary. Recall the setting of the 
graphical representation from Section [2j Let Ti := T°'^, Si := 5*°, Ui := f/^'^ and 
also define the events Ai = {min{Ti, 5*1, f/i} = Ui} and Bi = {min{Ti, 5*1, f/i} = 
Ti}. At time tq := the first competition takes place in the sense that on Ai, 
ffj^ = and i?^^ = 1 (and hence Vi = Ui); while on Bi, ff^ = Xf^ = 1. We repeat 
these inductively as follows. For all n > 1 consider 

r„ = inf{t > min{T„, Sn, tin] ■ n = xj, 

and let Tn+i = inf {T^^^^"'^^"^"^'' : > fn}, i.e. the first time a A-arrow exists 

fe>i 

from fr„ to fr„ + 1 after r„, and Un+i = inf {f/f ""'^"""^^^ : f/^^"-"'*^--+i) > r„}, i.e. the 

k>l 

first such time a (yU — A)-arrow exists, and further Sn+i = inflS*^^" : S*^^" > r„}, 
i.e. the first time that a recovery mark exists on fr„ after r„. Define also the events 
An+i := {Un+1 < min{T„+i, S'n+i}} and Bn+i := {T„+i < min{JJn+i, Sn+i}}- The 
stopping times r„ can be thought of as the time that the n + 1 competition, in the 
sense explained above, takes place. 

Aft Nt 

Letting A^^ = sup{n : r„ < t}, we have that Xt = Yl ^b,, ^Iso that Ft = 1a„, 

n=l n=l 

where the latter can be seen by noting that Vn can also be expressed as the first 

Uk after Vn-i such that Uk < minlTfc,^^}. The two last equalities and assuming 

that E(At) < oo imply (14. 6 p as follows. Since conditional on the events An+i 

and -Bn+i are independent of {Nt > n + 1} = {Nt < nY G Jv„ from the Strong 

Markov Property, emulating the proof of Wald's lemma and then using a basic result 

about competing Poisson processes gives that E(xt) = E(A'f) , and also that 

/i + 1 

E(Ft) = E(A^t)^^^ , hence, (14.60 follows by combining these two last equahties. 

/i + 1 

It remains to show that E{Nt) < oo. Ignoring recovery marks gives that Rt is 
bounded above (in distribution) by A^[0,t), the number of arrivals of a Poisson 
process at rate /i in [0, t), and further that Xt is bounded above by Ax[0, t), while also 
Dt, the total number of recovery marks on the trajectory of the rightmost infected 
site by time t, equals Ai[0,t). From these and noting that Nt < Rt + Xt + Dt, the 
proof is complete by elementary Poisson processes results. □ 
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